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Abstract 



Let X be a w-set, B a set of 3-subsets (triples) of X, and B U B~ a partition of B with \B^ \ — s. 
The pair {X,B) is called a simple signed Steiner triple system, denoted by ST(u, s), if the number of 
occurrences of every 2-subset of X in triples B G is one more than the number of occurrences in 
triples B G B^ . In this paper we prove that ST(?;, s) exists if and only if t; = 1, 3 (mod 6), v ^ 7, and 
s G {0, 1, . . . , — 6, Si, — 4, Sy}, where Sy — v{v — l){v — 3)/12 and for w = 7, s G {0, 2, 3, 5, 6, 8, 14}. 
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. 1 Introduction 

O 

I ■ 

Let X be a finite set and let (^) denote the set of all fc-subsets of X. If S is a subset of the power set of 
X, then for any a C X, we define m(a, B) to be the number of i? G S such that a Q B. A signed set is a 
I set with an assignment of + or — to its elements. We say that a subset a is t-balanced in a signed set B 

if m(a, B+) — m(a, B^) — t. Let y be a signed set. We denote the set of positive and negative elements 
of Y by and Y^ , respectively. We denote the 2-subset {x,y} by xy. A simple signed Steiner triple 
system is a pair {X, B), where B C is a signed set such that every pair xy of X is 1-balanced in B. 
If \X\ — V and \B~\ — s, we denote the simple signed Steiner triple system {X,B) by ST{v, s). Clearly, 
an ST(w,0) is a Steiner triple system, STS(w). 

A t-(v,k,\) design is a pair {X,B) where A" is a u-set and ;B is a collection of A:-subsets of X such 
that every i-subset of X occurs exactly A times in blocks B ^ B. If B has no repeated blocks, then the 
design is called simple. The conditions 

A.= f JeZ, . = 0,l,...,t, (1) 



'Corresponding author. 
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are necessary for the existence of a fc, A) design. The inclusion matrix W^^. is a (0, l)-niatrix whose 
rows and columns are indexed by t-subsets and /c-subsets of X, respectively, and W^f.{T,K) = 1 if and 
only ii T Q K . In terms of inclusion matrices, i-designs can be described in a linear- algebraic language. 
Let X be the characteristic vector of length {"^ for the block set of a t-{v, k, A) design, then x is a solution 
for 

W,l^ = Al, (2) 

where 1 is the all-1 vector. This is a motivation to generalize the concept of t-designs to signed t-designs: 
every integral solution of ^ is called a signed t-{v, k, A) design. We remark that the conditions ((!} are 
necessary and sufficient for the existence of an integral solution for ([2]). This is proved in [5l |8], see also 

a- 

The aim of this paper is to prove the following theorem. 

Theorem. For v ^ 7, there exists an ST(u, s) if and only if v = 1,3 (mod 6) and s £ {0, 1, . . . , St, — 
6, St, — 4, Si,}, where s„ = v{v — l){v — 3)/12. Moreover, for v — 7, an ST(7, s) exists if and only if 
s e {0,2,3,5,6,8,14}. 

Alternatively, in the language of inclusion matrices, the theorem describes the (— 1, 0, l)-solutions x of 
3^ — 1- We remark that the (0, l)-solutions of W2 = 1 are Steiner triple systems. 

In an attempt to construct random STS(u), Cameron [5] makes use of ST(u, 1) and calls these objects 
'improper STS'. Our objective in this paper may also be interpreted as a determination of objects with 
much more 'improperness'. 



2 Preliminaries 

Every integral solution of ^ with A = is a T{t, k, v) trade. Combinatorially, a T{t, k, v) trade T on X 
is a nonempty signed collection of blocks from (^) such that the number of times that each element of 
(^) occurs in T+ is the same as the number of times it occurs in . In other words every i-subset of X 
is 0-balanced in T. The value s = \T^\ = \T^\ is called the volume of the trade T. For more on trades 
see [B]. If Xi and X2 are two disjoint sets, Bi C (-^^^^ and B2 C (^^^), then we define 

Bi-B2 = {Bi U B2 : Bi e Bi,B2 E B2}. 

By a 1-factor {1-factorization) of (^) we mean a 1-factor (1-factorization) of the complete graph with 
vertex set X and edge set ) . 



2.1 Spectrum of simple trades 

We make use of the following result of [T] . 

Lemma 1. (i) If v = 1 (mod 4) and v > A, then there exists a simple T(l, 2, v) trade of volume s if and 
onlytf se {2,3,..., ^(1^)- 2,^(1)}. 

(ii) Ifv = 2 (mod 4), then there exists a simple T(2, 3, v) trade of volume s if and only if s G {4, 6,7,...,^ (g) 
6,^(3) -4,^3)}- 

Remark 2. If t; = 3 (mod 4), then the maximum volume of a T(l, 2, v) trade on a w-set -''^ is ^(2) ~ | 
([T]). If T is such a trade on X, then it is easily seen that (^) \ T = {a;ia;2, xi^a, a;2a;3} for some 
xi,X2,X3 e X. 
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Lemma 3. Let A = {ai, . . . , a„} and B = {61, fei + 1, . . . , 62}, where ai, bi, 62 are integers such that 
a.i > Qi-i and 62 — 61 > — a^-i — 1 for 2 < i < n. Then {a + 6 | a G ^, 6 G B} contains all integers 
fli + 61 < c < a„ + 62- 

Lemma 4. Lei u = 4fc > 8 and let Xi, . . . , Xk he a partition of a v-set X into A-subsets. Then for every 
s & ly — {4,6,7 , ... ,tv — Q,tv — 4:,tv} , where t^ = \ {"^ — f — v{v + \ ){v — 4) / \2 , there exists a T(2, 3, u) 
trade of volume s such that T C \ 1J*L]^ ('^') . 

Proof. We prove the lemma by induction on v. For 1; = 8, the assertion holds as shown in the appendix. 
Let w > 8, we prove the lemma for w + 4. Let X be a set with w + 4 points and let Xq, Xi, . . . , Xk be a 
partition of X into 4-subsets. Let X' — X \ Xq. Then, 

^ ^ i=0 ^ ^ ^ ^ i=l l<i<j<k 

where Bi = Xq ■ ("^•) U • ('^°) . For each pair ij , 1 < i < j < k, all the triples of Xq ■ Xi ■ Xj are covered 
by a trade of volume 32. From the union of these trades, a T(2, 3, v) trade Ti of volume 32(2) = v{v — 4) 
is obtained. Since the assertion is true for v = 8, the triples of each Bi are covered by a trade of volume 
24. The union of these trades gives a trade T2 of volume 24fc — 6v. By the induction hypothesis, for 
every s € ly, there exists a T(2, 3, v) trade on X' of volume s. Now, by Lemma [3l for every s G ly+i we 
can construct a trade of volume s through the union T U Ti U T2, for some T(2, 3, v) trade T on X. □ 



2.2 Necessary conditions 

In this part we describe the necessary conditions for the existence of an ST(u,s), namely the three 
conditions: w = 1, 3 (mod 6), s < Sy, and s {sy — 5,Sy — 3, Sy ~ 2,Sy — 1}. Some remarks regarding 
these conditions arc in order. 

• The necessary conditions for the existence oi a t-{v,k, X) design are also necessary for the existence 
of a signed t-{v, k. A) design, see [51 [H]. Therefore, in the case of Steiner triple systems, the necessary 
condition v = 1,3 (mod 6) is also necessary for the existence of an ST(ti, s). 

• If iX,B) is an ST(i;,s), then \B+\ = s + v{v - l)/6. So \B\ = 2s + v{v ~ l)/6 < Q. This implies 
that s < Sy = v{v - l){v - 3)/12. 

• Let {X, B) be an ST(w, s) and let ;B = (^) \ ^- ^'^^ ^'^y -^j y G X,we have 



m{x, B) = 




— 2m{x,B ), m{xy, B) — {v — 2) — 2m{xy, B ) — 1, 



both of which are even numbers. With the above properties, the proof of non-existence of ST(v, s) 
for s £ {sy — 5, Sy — 3, Sy — 2, Sy — 1} is similar to the proof of non-existence of a T(2, 3, n) trade of 
volume s G {i„ — 5, i„ — 3, t„ — 2, i„ — 1}, where tn = ^ (3) and n = 2 (mod 4), for this see [I]. 



3 Construction of ST(f , s) for i; = 3, 7 (mod 12) 

Let n = 1,3 (mod 6), n > 7, we prove the theorem for v = 2n + 1. This proves the theorem for 
t; = 3, 7 (mod 12), v > 7. We do this in the following two subsections. Let X — {xi, . . . ,Xn] and 
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y = {yi, • ■ - , yn+i}- Let (X, B) be an STS(n). Suppose that Fi, . . . ,Fn is a 1-factorization of (^) and 

n 

B' -.^[jx.-F,. (3) 

i=X 

Then {XUY,BU B') is an STS(w). 

3.1 < s < 5 

We show that there exists an ST(ti, s) for 1 < s < 5. 

Without loss of generahty assume that j/ij/y e Fi, for i = 1, . . . , 6. Suppose that yiy4 G Fj-^, 2/22/5 G ^^2; 
and 2/32/6 G -Fjg for some ^1,^2, is- One can find a permutation cr on X with the property that none of 
the a;Ja;4 a;°^ , , ^3 Xg xj^ are triples of B. Hence we can rearrange Xi so that they satisfy the above 

property. We define 

P(x, y, z; a, b, c) — +{xyz, xbc, yac, zab} U —{abz, acy, bcx, abc}, 

and set Pk = P{yk,yk+3,yT, Xfe+3,Xfc,XjJ, for /c = 1, 2,3. Now for .s = 1,2,3, let Bs = SUS' UlJ^^^ Pfc. 
Then the triple system {X U F, Ss) gives an ST(w, s). To see this, for example for s = 1, we have 

Pi = {yiy4y7,yiXiXj^,y4X3X4,y7XiX4} U ~{xiX4Xj^,xiyiy7,Xj^yiy4,X4y4y7}- 

Then {B U B') f) = (d and aU the triples of Pf belong to 6 U 6' except for -xiX4Xj, . So BUB'UPi 
is an ST(i;,l). 

Further if B4 = SUS'UP(2/i,2/2,2/3; ^4, 2/5, ye) and B5 = ;Bi U P(2/i, 2/2, ^3; 2/4,^5,2/6), then (XUF, S4) 
and (X U r, S5) are ST('i;, 4) and ST{v, 5), respectively. 

3.2 s > 6 

For any n-set X with n = 1,3 (mod 6) and n > 7, it is well known that (^) possesses a large set of 
Steiner triple systems (see |3J), i.e. there is a partition Ci U • • • U C„_2 of (^) such that all {X,Ci), 
z = 1, . . . , n — 2, are STS(n). Thus 

n-2 

Ti = y {-lyC, (4) 

i=2 

is a trade of volume si = n(n - l)(n - 3)/12. Let B = CiUB' with B' as in Let T be aT(2,3,t;) trade 
of volume s on X UY. Then (X U F, BUT) is an ST(t;, s). So in order to prove the theorem we show 
that for every s G {6, . . . , — 6, Sy — A, Sy} there exist a trade T of volume s with triples in ('''"3^) \ B. 

We consider two cases: n = 4fc — 1 and n = 4fc + 1. 

Case 1. n = Ak — 1 

We have 




Let Yi, . . . , Yfc be a partition of Y into 4-subsets and let — {a^^i, ai^2, cti,3, cti,4}- We cover all the 
triples of (^) as follows: 

- T2, any T(2, 3, n + 1) trade on Y of volume S2 G {6,7,..., — 6, <„+i — 4, t„+i}, where t„+i = 
(n + l)(n + 2)(n — 3)/12 which exists by Lemma UJ 



4 



- Bi = IJi"=i{Q^i,i; Q^i,2, — cki,3, — 01,4} which is of volume {n + l)/2. 

Then every 2-subset of Y is 0-balanced in Bi except for the elements of a 1-factor of (^) such that half 
of its elements are 2-balanced and the elements of the other half are — 2-balanced. Suppose this 1-factor 
consists of E2 and E3 with 

{yiy3,y5y7,---,yn-2yn} and {y2y4,y6y8,---,yn~iyn+i}, 

and the elements of E2 and are —2- and 2-balanced, respectively. 

Now we deal with X ■ . Let L be a Latin square of order n with entries in X such that its first 
row is {xi, . . . , Xn)- Consider the signed set 

n n 

Note that E2 and i?3 could be extended to two disjoint 1-factors of (^), say F2 and F3. So we may 
assume that F2 = E2 D E2, F3 = E3 U E'^ for some E'2,E'3. (We remark that this is possible as any 
(71 — 3)-regular graph of order n with n even possesses a 1-factorization.) We may assume that in the 
above union xi ■ F2 and xi ■ F3 appear with negative and positive signs, respectively. Now change the 
signs of triples of these two sets to 

xi ■ {E2 u u -E3 u E'3), 

and call the resulting sing ed set B2 which is of volume ^ ("+^) . Then every 2-subset oi X U Y is 
0-balanced except for a € E2 and l3 G E3 with m{a,B2) — 2 and m{l3,B2) — —2; and m{xiyi, B2) — 
for i = + 1. 

Let {xia;2, 2:1X3, a;2a;3} be the remaining blocks not covered by a T(l,2,n) trade of the maximum 
volume (n + 2){n - 3)/4 on X. We cover Y ■ (^) by 

- the trade T3 = Ui=i{ 

-?;2i~i, y2i}- J3, where T3 is a T(l, 2, n) trade on X of volume either (n^ - 1)/8 
or (n-|-2)(n- 3)/4. So T3 is of volume S3 G {{n + l){n^ - l)/8, (n -f l)(n -I- 2)(n - 3)/4}. 

- B3 = {a;ia;2,xiX3, -X2X3} ■ U?=i{~y2i-i, 2/2i} which is of volume 3(n -I- l)/2. 

Then every 2-subset of X U F is 0-balanced in B3 except for ■m{xiyi, B3) = (— 1)*2 for i — 1, . . . , n + 1. 
Hence T4 = Bi LI B2 U B3 is a trade of volume S4 = 2{n + 1) + ■^("2^)- Therefore, from Lemma g] 
it follows that by taking appropriate unions of trades Ti,T2,T3,T4 we are able to construct a T(2,3, u) 
trade on X UY with volume s for every s e {6, . . . , s„ — 6, s„ — 4, s„}. This completes the proof in this 
case. 

Note: For v ~ 15 and correspondingly n = 7, the trade Ti as in ^ does not exist since the associated 
large set does not by a result due to Cay ley (see [3]). So if we let Ti = in all the above arguments, we 
obtain ST(15, s) for s e {6, . . . , £ - 6, f - 4, ^} where £ = 815- 14. Now, let Co = J^i U ^"2 U -T3 where 
Ti and J-2 are the block sets of two disjoint Fano planes and J-3 — (^') \ (J^i U J-2) is the block set of a 
2-(7, 3, 3) design. Then {X U F, Co U B') is an ST(15, 14). Now if we use Co instead of Ci U Ti in the above 
arguments, we obtain ST(15, s) for the remaining values of s. 

Case 2. n = Ak + 1 

Let T2 be any T(2,3, n + 1) trade of volume s £ {6, . . . , ^("J^)} on Y which exists by Lemma [TJ 
Let T3 be as in ^ and T4 be the trade T4 = lj?=i{~y2i-i, 2/2i} ■ ?4, where T4 is a T(l,2,n) trade on 
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X of volume either (n^ - l)/8 or iQ). So T4 is of volume S3 e {(n + - l)/8, n(n + l)(n - l)/4}. 

Then again we see that by taking appropriate unions of trades Ti,T2,r3,T4, we are able to construct a 
T(2, 3, v) trade on X [JY with volume s for every s G {6, . . . , — 6, Si, — 4, s^,}. 

4 Construction of ST(v, s) for = 1,9 (mod 12) 

Let n = 1,3 (mod 6), we prove the theorem for v = 2n + 7. This proves the theorem for w = 1,9 
(mod 12). 

4.1 < s < 6n 

Let Y = {j/i, . . . , y„+7} and {X,Bi) be an STS(n). Let B2 = {yiUi+iUi+s I « e Z„+7}. If we consider 
the triples of B2 as triangles in the complete graph with vertex set Y, and remove the edges of these 
triangles, the remaining graph is n- regular. This graph has a 1-factorization i?i,...,ii'„. Then with 
B = BiU B2U U-Li ■ El the triple system {X U F, B) is an STS(u) (see [3]). We notice that for 
fc = 1, 2, 3, ykyk+aVr does not belong to 02- Hence the same construction as the one applied in 3.1 gives 
rise to an ST(w,s) for s — 1,2,3. Now for 4 < s < 6ri and n > 7 consider the following construction. 
(The cases n = 1, 3 will be treated at the end of this section). Let be any T(l, 2, n) trade on X with 
volume s 6 {2, 3, ... , n}. Suppose T2 is one of the trades {ys, —yg} ■ T2 o^' Ul=8{~y«' Ui+s} ' ^2- Then T2 
is a T(2, 3, v) trade with triples in Y ■ (^) of volume s for every s e {4, 6, 8, ... , 6n}. Then BUT2 gives 
an ST{v, s) for s G {4, 6, 8, ... , 6n}. 

4.2 6n < s < 

Case 1. n = Ak + \ 

For n = 4A: + 1, we have \Y\ = 4(fc + 2). Let Fi, . . . , Yk+2 be a partition of Y into 4-subsets. Then 
(^') '^^^ be thought of as a union of three 1-factors of (^), say F^+i U -Fn+s U F„+6- Removing 
these 1-factors from (^) , the remaining graph is regular on an even number of vertices and with the even 
valency n + 3. Thus it has a 1-factorization Fi, . . . , Fn+z- Let (^') — {a^,!, Q:i,2, 0^1.3, cti^}- We cover the 
triples of (^) through the following: 

- Ti, any T(2, 3, n -I- 7) trade on Y of volume S2 G {6, 7, ... , t„+7 — 6, tn+7 — 4, ^,1+7}; 

- 'Bi = U*'!^;f{Q!^4,a^,2,a^,3,a^,4}■ 
We cover X ■ (2) by S2 U Ta, where 

- B2 = {f,^^x,-F,\Jxi-T!,- 

- T2 = Ur=2 U"=i(-l)*-^(*>j) • -Pj U {0:2, • • . ,X2fc+i, -a;2fc+2, • • ■ , ~xn} ■ T^; 
where 

T2 — Fn+l U F„+2 U Fn+3 U — i^„+4 U — F„+5 U — F„+6- 

In y ■ ) consider T3 = \JZ+\ -~y2i-i,y2i} ■ where T3 is a T(l, 2, n) trade on X of volume either 
(n2-l)/8or ^(2). Sor4 isaT(2,3,w) trade on XUF of volume S4 G {{n+7){n^-l)/8, n(n+7)(n-l)/4}. 
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In Bi , every 2-subset of Y is 0-balanced except for the elements of U Fn+5 U Fn+e which are 

2-balanced. In B2 every 2-subset of Y is 1-balanced except for the elements of Fn+4 U Fn+5 U Fn+g which 
are —1-balanced. Also every element of X-F is 1-balanced in 82- Thus in every 2-subset of y and 

every element oi X-Y are 1-balanced. Let Ci be as in 3.2 and T5 as in Therefore, with B = CiL)BiUB2, 
{X U y, B) is an ST(u, s) with s = 3(n -I- 7)/2. If we let T be an appropriate union of trades Ti, . . . , T5, 
then by {X U r,eur), an ST{v,s) can be obtained for s G {3(n-h 7)/2 -h 6, . . . , s„ - 6, s« - 4,s„}. 

Case 2. n = Ak - I 

Assume that U = X\J{yn+^} and Z = r\{j/„+7}. Then = n+l = 4fc and |Z| = n-|-6 = 4(fc+l) + l. 
Let f/i, . . . , ?7fc be a partition of C/ into 4-subsets and C^') = ai,2, Qfi^a, ai_4}. In a similar manner 

as in Case 1, suppose that Fi, . . . , is a 1-factorization of (^) where F„_2 U F„_i U F„ is the edge set 
of Ui=i (^0- ^® cover the triples of (3) through the following: 

- T2, any T(2, 3, n -f 1) trade on U of volume S2 G {6, 7, . . . , — 6, t,i+i — 4, 

- = -lj^=i{ai,i,ai,2,ai,3,ai,4}. 

Let L be a Latin square of order n on {yy, . . . , j/n-1-7} such that its first row is (j/7, . . . , yn+7). We cover 



^•(^)by: 

- r3 = ur=2u;=i(-im^j)-^.; 

- = {2/1,2/2} • Fi U {j/3,y4} • F2 U {y5,2/6} • F3; 

- = {2/1,2/2} ■ Ti' U {2/3, 2/4} • U {2/5, 2/6} • F;^; 



where is a T(l,2,n + 6) trade on Z of volume either (n^ - l)/8 or ^("J^). So Tg is of volume 
S5 G {(n l)(n2 - l)/8, (n + l)(n + 6)(n + 5)/4}. Let Ci U • • • U C„+4 be a large set of (f) and 
Te = US'C-l)*^*- With S = Ci U Si U S2 U S3, (X U y,S) is an ST(w,n). By taking appropriate 
unions of trades Ti, . . . , Tg, we are able to construct a T(2, 3, v) trade on X U y with volume s for every 

S G {^T-, . . . , 5^ 6, 5^ 4, s^}. 

A^oie; For n ~ 3 and 1; = 13, ST(w, s) for s = 1, 2, 3 are constructed in 4.1 and for s > 4 in Case 2 of 4.2. 
For n = 1 and v — 9, the only remaining volumes are 4 < s < 12. But this can be easily done by taking 
appropriate union of ST(9, s) for s = 1,2,3 obtained in 4.2 and two disjoint trades of volume 4. 




5 ST{v, s) for V = 7 



In this section wc treat the exceptional case of w = 7. 



Proposition 5. An ST(7, s) exists if and only if s G {0, 2, 3, 5, 6, 8, 14}. 
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Proof. Let X For s e {2,3,5,6,8}, {X,Bs) is an ST(7,s), where 



B2 = {123, 145, 147, 156, 167, 246, 257, 346, 357, -157, -146}, 
B3 = {123, 147, 156, 235, 246, 257, 267, 347, 367, 456, -467, -256, -237}, 
B5 = {123, 136, 145, 147, 167, 235, 246, 267, 346, 347, 357, 456, -467, -345, -236, -146, -137}, 
Be = {123, 136, 145, 147, 156, 234, 235, 246, 257, 267, 357, 367, 456, -567, -245, -237, -236, -146, -135}, 
Bs = {123, 145, 147, 156, 167, 234, 235, 246, 257, 267, 346, 357, 367, 456, 457, 
- 567, -467, -345, -245, -237, -236, -157, -146}. 

An ST(7, 14) can be constructed as follows. Let J^i and J^2 be the block sets of two disjoint Fano planes. 
Then (X, J3) with T3 = {^) \ U J2) is a 2-(7,3,3) design. It follows that T3 U -{Ti U J2) is the 
block set of an ST(7, 14). 

It remains to show that there does not exist STS(7, s) for s G {1, 4, 7, 10}. 

First we show that there is no ST(7, 1). Let = {123}. Then two triples in contain 12, say 
124 and 125. Also two triples contain 13 which besides 1 have no points in common with the triples 
containing 12, so they must be 136 and 137. Now there is no way to choose the triples containing 23. 

We proceed by proving the non-existence of ST(7,4). Let (X,B) be an ST(7,4). For all x ^ X, we 
have < m{x,B^) < 4. Suppose that m{l,B^) = 4. Then the number of pairs la; occurring in B^ 
is 8, so the number of pairs Ix occurring in is at least 16, which implies m(l,S+) > 8 but this is 
impossible since m{l,B'^) = 3 + m{l,B~). So 'm{x,B~) < 3 for all x. Suppose m{l,B^) — 3. We claim 
that m{lx,B-) < 1 for every x e X. Let to(12,;B-) = 2 and 123,124 e B^ . Then out of six triples of ;B+ 
containing 1, four triples contain 12, and both 13 and 14 must occur twice in the two remaining triples 
which is impossible. Thus, for all x E X, m{lx, B^) = 1, i.e. 123, 145, 167 G B^ . Now each of the pairs 
23,45,67 must appear twice in the triples of B'^ not containing 1, but we have only five triples, hence 
we are done. Therefore, < m{x,B~) < 2. We claim that m(a,B~) < 1 for all a G (^). Assume that 
m{l2,B-) = 2. Let 123, 124 E B- . As m{l,B+) = m{l,B-) + 3 = 5, we have five triples in B+ which 
must contain four copies of 12, and two copies of 13 and 14; but this is also impossible. As to(q;, B^) < 1 
for all a G (^) , it is easily seen that either (a) for six points m(x, B^) = 2 and for one point m(x, B^) = 0, 
or (b) for five points mi^x^B^) — 2 and for two points m(x,B^) — 1. If the case (a) occurs, then B" 
must be a 'Pasch configuration', say {123, 145, 246, 356}. So the triples containing 1 in S"*" are either (aa) 
124, 125, 134, 135, 167, or (ab) 124, 125, 135, 137, 146. Now we treat the triples containing 4. If (aa) is the 
case, then the rest of triples containing 4 must be 456,457, 246 which is impossible because 246 G B^ . If 
(ab) is the case, then the rest of triples containing 4 are either (aba) 456, 457, 234, or (abb) 456, 345, 247. 
The case (aba) is impossible because it forces 5 to be in the same triple as 3 and 6. The case (abb) forces 
567 G B'^ and so we have two triples for 2 which contain each of 23 and 26 twice, a contradiction. Now 
suppose (b) occurs. It is easily seen that B^ must be isomorphic to {123, 145,246,357}. So the triples 
containing 1 in B+ are either (ba) 124, 125, 134, 135, 167, or (bb) 125, 127, 135, 134, 146. The case (ba) 
forces 457,456,246 G B^, and this implies that 357 G B^ which is impossible since 357 G B^ . The case 
(bb) again is impossible because 4 must appear in three more triples in which each of 24 and 45 must 
occur twice but 25 must not occur. 

Let {X, B) be an ST(7, 7). We denote {^)\BhyB. First, suppose that m{a,B) < 2 for all a G (^). 
Since Eae(f) "^("3) = 3 • |S| = 42, it follows that m{a,B) = 2 for aU a G ) . It turns out that iX,B) 
is a 2-(7, 3, 2) design and consequently B^ and B^ are 2-(7, 3, 2) and 2-(7, 3, 1) designs, respectively. But 
it is well known that such a partition of (^) does not exist (j3])- Therefore, for some a, m{a, B) = 4. Note 
that if m{a,B) = 0, 2, or 4, then m{a,B^) = 3, 2, 1, respectively. Let yi and y2 be the characteristic 
vectors of B and respectively, and x = yi — y2. Let x = yi — y2. The entries of W2 are —3, 0, or 
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3, and thus x e mi\lz3{W2 3). If xi is the characteristic vector of the block set of a 2-(7, 3, 3) design, then 
VKJ3X1 — (3, . . . , 3)^, and so xi g nullzg (VKJ3). It is known that the rank of W2 ^ over Z3 is one less than 
its rank over M ([S], see also ^j)- It follows that for any vector x G nullz3(Wj3), one has x — cxi + xq 
for some c G M and xq G nullR(VF2 3)- Then, considering the inner product with the all-1 vector, we have 
= 21c + 0. This means c = which is impossible. 

Finally, we show that there is no ST(7, 10). We claim that if m{a,B) > 0, then m{a,B) = 2. Let 
m(12, 6) = 4 and 123, 124, 125, 126 G B. The pairs Ix and 2x, for cc = 3, 4, 5, 6, must appear one more 
time in the triples of B which implies that 134, 156, 234, 256 G B. By this, all the eight triples of B have 
been determined while m{x,B) — 3, for x = 3,4,5,6, which is impossible, and therefore proving the 
claim. Clearly, if m{x,B) > 0, then m{x,B) > 4. Suppose that m{l,B) — 6. Then m{lx,B) = 2 for 
all 1 X £ X. It follows that the two triples of B not containing 1, must be 234 and 567, and thus 
m{x, B) = 3 for 1 x which is also impossible. Thus if ni{x, B) > 0, then m{x, B) = 4. Therefore, B has 
the property that for exactly six points x £ X, m{x, B) — 4 and further if m(a, B) > 0, then m{a, B) ~ 2. 
It is easily seen that B is the union of a Pasch configuration and its counterpart, say PUP' . If 771(0:, B) = 0, 
then m{a,B^) = 2 and m{a,B^) — 3; and ii m{a, B) = 2, then m{a,P) = m{a,P') — m[a,B~) = 1 
and m(a,B+) = 2. Hence B' U P and B+ U P' are 2-(7,3,2) and 2-(7,3,3) designs, respectively. It is 
known that the block set of any 2-(7, 3, 2) designs is a union of two disjoint Fano planes, say F U F'. On 
the other hand, any Pasch configuration can be extended to a Fano plane in a unique way by adding a 
set of three triples. Let Q be such a set for P. We claim that Q C F U F' . To obtain a contradiction, 
assume that Q n / 0. (Note that Q n (P U P') = 0.) If \Q n B+\ = 3, then P' U Q is a Fano plane 
contained in _B+ U P' , which is impossible because it is well known that any 2-(7, 3,3) design does not 
contain a Fano plane. If jQ fl B^\ = 2, then P U Q has five points in common with F U F' , but this is 
impossible since any two distinct Fano planes have 0, 1, or 3 blocks in common. If jQ n B^\ ~ 1, then 
-6+ U P U F' U Q is a 2-(7, 3, 4) design with 27 distinct blocks in which one block is repeated; but such a 
design does not exist ([7]). 

Now the proof is complete. □ 
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Appendix. T(2,3, 8) trades as described in LemmalU 

The rows are indexed by triples and the columns are indexed by the volume of trades. 



6 7 



9 10 11 12 13 14 15 16 17 18 20 24 



123 
124 
134 
234 
125 
126 
127 
128 
135 
136 
137 
138 
145 
146 
147 
148 
156 
157 
158 
167 
168 
178 
235 
236 
237 
238 
245 
246 
247 
248 
256 
257 
258 
267 
268 
278 
345 
346 
347 
348 
356 
357 
358 
367 
368 
378 
456 
457 
458 
467 
468 
478 
567 
568 
578 
678 



+ + 



+ 



+ 



+ + 
+ 



+ + 



+ + 



+ + 



+ 

+ 
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